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© Verfahren und Vorrichtung zur Umwandlung der Datenstruktur von Nachrichten in einem 
Paketvermittlungssystem. 

© Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Umwandlung der Datenstruktur von Nachrichten 
in einem Paketvermittlungssystem, bei dem die Nachrichten sowohl in zellenorientierten Datenstrukturen einge- 
fUgt sind als auch in einer rahmenorientierten Datenstruktur auftreten, wobei Zeitschlitze einer in einen Rahmen 
umgewandelten Zelle jeweils an vorgegebenen Stellen von aufeinanderfolgenden Rahmen angeordnet sind. Um 
eine gunstige Wahrscheinlichkeitsverteilung bezuglich des Auftretens von Verzogerungen bei der Umwandlung 
von Zellen und Rahmen mit Hilfe einer in einer Umwandlungseinheit angeordneten Speichermatrix (19) zu 
gewahrleisten wird mittels einer Adressierlogik (17) die optimale Position eines aktuell zu speichernden 
Zeitschlitzes (12) in der Speichermatrix (19) ermittelt und ein entsprechender Speicherzeiger fur die Speicher- 
steuerung gesetzt. 

Die Erfindung ist vor allem in Paketvermittlungsystemen bei der Datenubertragung anwendbar. 
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Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Umwandlung der Datenstruktur von 
Nachrichten in einem Paketvermittlungssystem bei dem insbesondere eine zellenorientierte Datenstruktur 
der zu Ubertragenden Nachrichten in rahmenorientierte Datenstrukturen und umgekehrt konvertiert werden 
gemSfl der Merkmale des Oberbegriffs des Anspruchs 1 . 

5 Bei einem bekannten Verfahren dieser Art (DE-OS 37 42 939) werden die zu ubertragenden Nachrich- 

ten zunSchst in Einheiten (Pakete, Zellen) einheitlicher Lange angeordnet, die wiederum zu periodisch 
wiederkehrenden nSchsthoheren Einheiten (Rahmen) zusammengefaJSt werden. Bestimmte Nachrichten, 
beispielsweise Steuerinformationen bei synchronen Verbindungen, werden hierbei in vorgegebenen Positio- 
nen innerhalb der Rahmen angeordnet und wie bei der Leitungsvermittlung ublich in synchroner Zeitviel- 

10 fachtechnik (sychronous transfer mode = STM) vermittelt. Die anderen nicht bevorzugt zu behandelnden 
Nachrichten werden wie bei der Paketvermittlung ublich, asynchron vermittelt (asynchronus transfer mode 
= ATM). Solche ATM Vermittlungssysteme sind ausfUhrlich in "Der Fernmelde = Ingenieur", 41. 
Jahrgang/Heft 9, September 1987, insbesondere Punkt 3.4 auf den Seiten 8 und 9 beschrieben. Bei diesen 
ATM Vermittlungssystemen konnen die Zellen beliebig verteilt sein. Eine weitere Variante bilden die 

15 sogenannten hybriden Vermittlungssysteme, bei denen ATM- und STM-Zellen in einem Rahmen angeord- 
net sind; ein solcher Rahmen kann beispielsweise fur 4 Zellen, die jeweils 4 Zeitschiitze aufweisen, definiert 
sein. Die zu einer Verbindung gehorenden STM-Zellen befinden sich hierbei immer in aquidistanten 
Abstanden innerhalb der Datenstruktur. 

Weiterhin ist aus der DE-OS 3742941 bekannt, mit einer Adressiereinheit den Inhalt der Zellen in 

20 vorgegebene Speicherplatze eines Speichers einzulesen und entsprechend gesteuert wieder auszulesen, so 
dafl die zusammengehorenden Zeitschiitze eines Rahmens wieder zusammengefaflt werden konnen. 

Bei der Umwandlung der eingangsseitigen zellenorientierten Datenstruktur in die ausgangsseitige 
rahmenorientierte Datenstruktur - hier als Unterrahmen bezeichnet - kann es bedingt durch die Adressie- 
rungsmechanismen zu Verzogerungen kommen, die die Geschwindigkeit der Umwandlung negativ beein- 

25 flussen. 

Der Erfindung liegt die Aufgabe zugrunde ein Verfahren der eingangs genannten Art so zu verbessern, 
dafl eine gunstige Wahrscheinlichkeitsverteilung bezuglich des Auftretens von Verzogerungen bei der 
Umwandlung von einer zellenorientierten in eine rahmenorientierte Datenstruktur erreicht wird. 

Zur Losung dieser Aufgabe weist ein Verfahren der eingangs genannten Art die kennzeichnenden 
30 Merkmale des Anspruchs 1 auf. 

Mit einer Vorrichtung nach Anspruch 5 zur Durchfuhrung des Verfahrens ist in vorteilhafter Weise ein 
Schaltungsaufbau herzustellen, mit dem die erfindungsgemaflen Verfahrensmerkmale bei Paketvermitt- 
lungssystemen einfach anzuwenden sind und die Ubertragungskriterien weiter verbessert sind. 
Besondere Ausgestaltungen der Erfindung sind den UnteransprUchen zu entnehmen. 
35 Das erfindungsgemafle Verfahren ist insofern vorteilhaft, als dafl die ansonsten nach starren Kriterien 
arbeitende Adressierlogik fur Speicherprozedur derart optimiert werden kann, dafl der Speicherplatz fur den 
abzuspeichernden Zeitschlitz im Speicher der Lage des aktuellen Lesezeigers zum Auslesen der Speicher- 
inhalte angepaflt werden kann. Die Dauer bis der erste Zeitschlitz einer Zelle aus der Speichermatrix wieder 
ausgelesen wird ist somit maximal die Dauer der nunmehr in einem Unterrahmen angeordneten Zeitschiitze 
40 und im Regelfall sogar kUrzer. 

Es ist durch das erfindungsgemafle Verfahren sichergestellt, dafl die einzulesende Zelle so im Speicher 
angeordnet ist, dafl das Auslesen des ersten Zeitschlitzes eines auszulesenden Unterrahmens nach dem 
endgultigen Auslesen des vorhergehenden Unterrahmens sofort anschtieflend ohne grofle Verzogerungen 
erfolgt. Die Berechnung der noch auftretenden Verzogerungen ist im Unteranspruch 2 angegeben, wobei in 
45 vorteilhafter Weise die Differenz zwischen dem Schreib- und dem Lesezeiger im gunstigsten Fall 1 ist und 
im ungunstigsten Fall die Anzahl N der Zeitschiitze in einem Unterrahmen betragt. Eine Optimierung des 
Verfahrens kann somit anhand der Parameter N fur die Anzahl der Zeitschiitze eines Unterrahmens, des 
Parameters M fur die Anzahl der Zeitschiitze einer Zelle und mit dem Parameter C fur die Differenz 
zwischen dem Ort des Schreib- und des Lesezeichens vorgenommen werden. 
so Eine Besonderheit besteht fUr den Fall, daB in sogenannter synchroner Zeitvielfachtechnik (STM) 
vermittelt wird, da hier die sogenannten STM-Zellen immer in gleiche Spalten der Speichermatrix eingeord- 
net werden, so dafl bei einem solchen Vermittlungssystem uberhaupt keine Verzogerungen auftreten. 
Die Erfindung wird anhand der Figuren eriSutert Es zeigen: 
Figur 1 eine Darstellung der Struktur eines zellenorientierten Datenstroms und eines rahmenorientierten 
55 Datenstroms, 

Figur 2 ein Blockschaltbild einer Umwandlungseinheit fur die Umwandlung eines zellenorientierten 

Datenstroms in einen rahmenorientierten Datenstrom, 

Figur 3 eine detailliertere Darstellung einer Umwandlungseinheit, 
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Figur 4 ArbeitsfluiSdiagramm fUr eine Spaltenverwaltung in der Umwandlungseinheit, 
Figur 5 ein Blockdiagramm mit einer adaptiven Spaltenverwaltung in der Umwandlungseinheit, 
Figur 6 ein ArbeitsfluSdiagramm fOr die adaptive Spaltenverwaltung, 
Figur 7 eine Organisationsstruktur eines Verwaltungsspeichers nach Figur 5, 
s Figur 8 ein Ablaufplan der Funktionsweise eines Ausfuhrungsbeispiels eines Speichers (FIFO-Speicher) 
der Umwandlungseinheit und 

Figur 9 ein detaillierteres Schaltbild des Speichers nach Figur 8. 

In der Figur 1 ist symbolisch ein Datenstrom Ober der Zeit t dargestellt in dem sich Zellen 10 und 11. 
die wiederum in Zeitschlitze 12 aufgeteilt sind, befinden. Die Zelle 10,jeweils indiziert mit dem Buchstaben 

10 <j), weist die Zeitschlitze 12 (j1; j2; ...ju) auf. Die zeitlich folgende Zelle 0 + 1) enthalt Zeitschlitze 12 (j + 1,1; 
j + 1,2; ...j + 1,u). Im unteren Teil der Figur 1 sind Unterahmen 13, 14, 15 Ober der Zeit t dargestellt, die 
indiziert mit dem Buchstaben (k) die Unterahmen (k; k + 1;....k + u) darstellen. Hier ist lediglich beispielhaft 
dargestellt, wie die Zeitschlitze 12 (jl; j2;...j,u) der Zelle 10 in den verschiedenen Unterahmen 13, 14. 15 an 
jeweils gleicher Stelle angeordnet sind. Das gleiche gilt fUr Zeitschlitze 12 der Zelle 11 mit den Indizes 

is (j + 1,1; ...j + l,u). 

Beim Blockschaltbild einer erfindungsgemagen Umwandlungseinheit nach der Figur 2 wird der ein- 
gangsseitige Datenstrom mit der Taktrate 2fbin in einem Leerzellendetektor 16 eingelesen, der Liber eine 
Steuerleitung mit einer Adressierlogik 17 verbunden ist Der Ausgang des Leerzeitschlitzdetektors 16 ist auf 
ein Register 18 gefuhrt, in dem jeweils ein Zeitschlitz 12 zwischengespeichert wird. Die Dateninhalte der 

20 jeweiligen Zeitschlitze 12 werden in Speicherplatze u(Zeile.Spaite) eines Speichers 19 eingelesen. 

Das Einlesen erfolgt gesteuert durch die Adressierlogik 17 derart, dafl die Zeitschlitze 12 jeweils einer 
Zelle in einer senkrechten Spalte des Speichers 19 angeordnet werden. Insgesamt enthalt der Speicher 19 
NxM Zeitschlitze, wobei das Auslesen, wiederum gesteuert von der Adressierlogik 17 derart geschieht, da/3 
jeweils die Zeitschlitze einer Zeile aufeinanderfolgend ausgelesen wird, so daB sich die in der Figur 1 

25 dargestellte Anordnung der Unterahmen 13, 14, 15 ergibt. Der ausgangsseitige nunmehr rahmenorientierte 
Datenstrom gelangt zunSchst in ein Ausgangsregister 22 und von da auf den Ausgang der Umwandlungs- 
einheit wobei noch der Ausgang eines weiteren Registers 23 zugefugt wird. 

Die in der Figur 2 dargestellte Umwandlungseinheit arbeitet mit einer zyklisch ein- und auslesenden 
Adressierlogik 17 wobei ein Zyklus jeweils eine Dauer von NxM Zeitschlitzen 12 hat und sich somit aus 

30 einer Anzahl N Zeitschlitzen 12 einer Zelle ein Unterahmen 13,14,15 mit einer Anzahl M Zeitschlitzen 12 
bildet. Der Schreibalgorithmus der Adressierlogik 17 ist in der Weise aufgebaut, dafl jeweils ein Zeitschlitz 
in die Spalte (j) - entsprechend einer Zelle 10 bzw 11 des Speichers 19, der hier von einer Speichermatrix 
gebildet ist - eingeschrieben wird und zwar beginnend mit einem Matrixzeitschlitz u(m,n). Die Dauer bis der 
erste Zeitschlitz 12 Q1) der Zelle 0) den Speicher 19 verlaflt ist mit maximal die Dauer eines Unterahmens 

35 13, 14, 15. Im Folgenden wird eine Berechnung der auftretenden Verzogerungen beim Auslesen mittels der 
zyklisch arbeitenden Adressierlogik 17 durchgefCihrt, wobei davon ausgegangen wird, dafl beim Eintreffen 
des ersten Zeitschlitzes 12 (j1) der Zelle Q) sich der ausgangsseitige Lesezeiger, gesteuert von der 
Adressierlogik 17, im Zeitschlitz 12 (k) des Unterahmens 13, 14, 15 (I) befindet. Die Indizes (k(fur die Zetle)- 
) und (l(fur die Spalte)) sind die Koordinaten des Lesezeigers beim Eintreffen des ersten Zeitschlitzes 12 

40 einer neuen Zelle 10, 11 und werden aus den Variablen des eingangsseitigen Datenstromes (j,M) U nd der 
Lange des Unterrahmens 13, 14, 15 errechnet. 

k = (( M*j ) + 1 - C ) mod N 



1 = 



(( M»1 ) + l - c i - k mod 



N 



M 



Hierbei stellt C die Differenz zwischen Schreib- und Lesezeiger als Anzahl von Zeitschlitzen 12 zu diesem 
Zeitpunkt dar, an dem der Schreibzeiger auf dem ersten Zeitschlitz u(0,0) liegt. C ist somit im Minimum 1 
und im Maximum gleich der Anzahl (N) der Zeitschlitze 12. 

Der Schreibalgorithmus des von der Adressierlogik 17 zyklisch gesteuerten Schreibzeigers errechnet 
somit die gUnstigste Adresse p(k,l) in dem Speicher 19 nach folgenden Kriterien: 
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u (l,j) 



k < j 



5 



P(k,l) - < 



u (1+1, j) 



Jc > j 



Die Verzogerung dQ) des ersten Zeitschlitzes 12 (j1) der Zelle (j) ergibt sich zu 
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N + j 



j 



- k 



- k 



k < j 



k > j 



Hinsichtlich der Arbeitsweise der Adressierlogik 17 sind verschiedene Ausfuhrungen moglich, wobei die 

Adressierlogik 17 entweder in einem -wie oben beschriebenen- zyklischen Verfahren oder in einem 
20 adaptiven Verfahren mit einer vom Verbindungsaufbau (STM, ATM, hybrid) abhangigen individuellen oder 

partiellen Optimierung arbeitet. 

Bei der zyklischen Losung findet bei alien Verbindungsarten (STM, ATM, hybrid) keine Optimierung 

statt. Bei der adaptiven Losung findet bei synchronen (STM) Verbindungen eine Optimierung nur bei der 

jeweils ersten Zelle 10 einer Verbindung statt, ansonsten folgt eine synchrone Arbeitsweise ohne Optimie- 
25 rung. Bei asynchronen (ATM) Verbindungen wird jede Zelle 10,- 11 individuell optimiert und bei hybriden 

(STM, ATM) Verbindungen werden jeweils die ATM-Zellen individuell sowie jeweils nur die erste STM-Zelte 

optimiert. 

In der Figur 3 ist eine erste detailliertere Ausfuhrungsform der Schaltung nach Figur 2 fur eine Zellen - 
Unterahmen - Umwandlungseinheit mit einem zyklischem Adressierverfahren dargestellt. Der Leerzellende- 

30 tektor 16 (vgl. Fig. 2) untersucht den zellenorientierten ankommenden Datenstrom auf Leerzellen und 
aktiviert bei positivem Ergebnis eine zugehorige Steuerleitung 25. Diese Steuerteitung bleibt wahrend der 
gesamten Dauer der ankommenden Leerzelle aktiviert, wodurch sogenannte Leerzeitschlitze iiber einen 
Multiplexer 26 in den Speicher 19 gelangen und eine komplette Spalte 20 ausfUllen. Die Leerzeitschlitze 
werden von einem Leerzeitschlitzgenerator 27 erzeugt, wobei dieser Leerzeitschlitzgenerator 27 im einfach- 

35 sten Fall durch ein fest verdrahtetes Datenwort der Breite s (s = Anzahl der Bits pro Zeitschlitz 12) 
dargestellt sein kann. 

Der Beginn einer ankommenden Zelle 10,11 fuhrt im Leerzellendetektor 16 zu Generierung eines 
Zellenanfangssignals, das uber ein UND-Glied 28 an dessen anderen negiertem Eingang das Leerzellensi- 
gnal gefuhrt ist. Der Ausgang des UND-Gliedes 28 ist mit dem Eingang 29 der Adressierlogik 17 

40 verbunden, die nach Eintreffen eines Zellenanfangssignals die Optimierung der Speicherplatzzuweisung 
ausfuhrt. Die Adressierlogik 17 besteht im wesentlichen aus einem Schreibspaltenzahler 30, einer Spalten- 
verwaltung 31, einem Lesezahler 32 und einem Adressmultiplexer 33. Die Adressierlogik 17 wird insgesamt 
mit einem Takt T versorgt. 

Das Zellenanfangssignal am Eingang 29 der Adressierlogik 17 veranlaflt die Spaltenverwaltung 31 den 

4$ Schreibspaltenzahler 30 zu inkrementieren, ferner die aktuelle gerade ausgelesene Spalte zu bestimmen 
und aus diesen beiden Ergebnissen in der anhand der Figur 2 beschriebenen Weise die Adresse 
desjenigen Zeitschlitzes 12 der betreffenden Spalte 20 zu bestimmen, der als nachster ausgelesen wird. 
Diese Adresse wird als Anfangsadresse dem Schreibspaltenzahler 30 ubergeben. Der Schreibspaltenzahler 
30 ist ein Id (M*N) (M = Anzahl der Zeitschlitze einer Zelle; N = Anzahl der Zeitschlitze eines Unterahmens) 

so Bit breiter Synchronzahler und addiert mit jedem Zahlschritt die Zah! M zum jeweiligen Stand hinzu und 
berechnet somit die optimale Adresse im Speicher 19. 

Der Lesezahler 32 ist ebenfalls ein Synchronzahler der Bitbreite ld(M*N) und inkrementiert den aktuellen 
Zahlerstand bei jedem Zahlschritt um eins. Das Zahlergebnis ist die Adresse des jeweils auszulesenden 
Ausgangszeitschlitzes. Das Weitersetzen der beiden Zahler 30 und 32 wird vom Takt T gesteuert der 

55 daruberhinaus auch den Adressmultiplexer 33 und eine Adressteuerleitung 34 und eine Schreib- Leselei- 
tung 35 zur Speichermatrix 19 steuert. In einem Taktzyklus wird jeweils ein Zeitschlitz 12 in den Speicher 
19 einmal eingeschrieben und einmal ausgelesen. 
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Anhand der Figur 4 ist mit einem ArbeitsfluBdiagramm die oben beschrieben Funktion der Adressierlo- 
gik 17 gezeigt. 

In der Figur 5 ist eine zweite verbesserte AusfOhrungsform der Schaltungsanordnung nach der Figur 3 
mit einer adaptiven Optimierung der beschriebenen Datenumwandlung gezeigt. Bei dieser adaptiven 

5 Losung werden Leerzellen, die vom Leerzeltendetektor 16 erkannt werden, nicht in den Speicher 19 
eingeschrieben, da das Eingangsregister 18 (siehe Figur 2) uber eine Leerzellensteuerleitung 40 deaktiviert 
wird. Dies hat zur Folge, die Leerinformation von einem Leerzeitschiitzgenerator 41 Uber einen Ausgangs- 
multiplexer 42 in den Datenstrom am Ausgang des Speichers 19 eingefugt wird. 

Die Spaltenverwaltung 31 (siehe Figur 3) besteht aus einer Schreibsteuereinheit 43 und einer Lese- 

w steuereinheit 44 die Uber einen gemeinsamen Verwaltungsspeicher 45 kommunizieren. Die Funktion der 
Adressierlogik 17 nach dem in der Figur 5 dargestetiten Ausfuhrungsbeispiel mit einer adaptiven Optimie- 
rung unterscheidet sich von der zyklischen Losung dadurch, dafl beim Eintreffen des ersten Zeitschlitzes 12 
(j1) nach der gUnstigsten Stelle (k) in einem Unterahmen, bzw. in einer Zeile des Speichers 19 gesucht 
wird, die die Bedingung d(j) = d(j,T)min erfUllt. Es erfolgt somit keine starre Bindung an den Ort des 

75 Lesezeigers sondern eine Optimierung zum jeweils aktuellen Zeitpunkt. Die Wahrscheinlichkeitsverteilung 
der auftretenden Verzogerungen ist hierbei abhangig vom Belegungszustand des Vermittlungssystems und 
vom aktuellen Verkehrsaufkommen. 

Hinsichtlich der Funktion der Adressierlogik 17 wird -wie oben beschrieben- ein Unterschied zwischen 
asynchron vermittelten Zellen ( ATM-Zellen) und synchron vermittelten Zellen ( STM-Zellen) gemacht. Dies 

20 kann derart geschehen, daJ5 die Umwandlung nur fur ATM-Zellen optimiert wird, da hier die Zeitschlitze 12 
einer Zelle 10,11 an unterschiedlichen Stellen im Unterahmen angeordnet werden konnen. Die STM-Zellen 
werden wie in der synchronen Vermittlungstechnik Ublich, an der der Stetle (j) im Unterahmen entsprechen- 
den Stelle G) irn Speicher 19 angeordnet. Hierbei ist jedoch erforderlich, da/3 ein Erkennungsmechanismus 
vorhanden ist, der eine Unterscheidung von ATM-Zellen und STM-Zellen moglich macht. Weiterhin mu/3 

25 eine Vorausreservierung vorgesehen werden, die sicherstellt, da/3 die entsprechende Spalte 20 im Speicher 
1 9 beim Eintreffen der ersten STM-Zelle frei ist. 

Bei der anhand der Figur 5 beschriebenen Vartante wird die Optimierung fur ATM-Zellen und STM- 
Zellen gleichermaCen vorgenommen. Dies macht neben der Unterscheidung zwischen ATM-Zellen und 
STM-Zellen die zusatzliche Spaltenverwaltung 31 notwendig, die sicherstellt, dafi die der ersten ankommen- 

30 den STM-Zelle zugewiesene Spalte 20 im Speicher 19 reserviert bleibt fUr alle in dieser Unterahmenposi- 
tion folgenden STM-Zellen. 

Die Arbeitsweise der Spaltenverwaltung 31 gemafi Figur 4 fur die Steuerung eines Schreibzyklusses 
und eines Lesezyklusses im Speicher 19 sind im Arbeitsflufldiagramm der Figur 6 dargestellt. 

Die Organisation des Verwaltungsspeichers 45 gemafi Figur 5 fur eine adaptive Optimierung des 

35 Schreib- und Lesezyklus ist in der Figur 6 dargestellt. Im Verwaltungsspeicher 45 sind fur die Anzahl N der 
Zeitschlitze 12 in einem Unterahmen 13, 14, 15 Datenworter unterschiedlicher Bitbreite fur die Reservieruno/ 
von STM-Zellen, des jeweiligen Spaltenbelegungsstatus, fur den Stand eines Zellschlitzahlers, fur die 
jeweils reservierte Spalte 20 fur STM-Zellen an den vorgegebenen Positionen (j) und fur ein nicht 
dargestelltes Hilfsregister fur die Spaltensuche vorhanden. 

40 Bei der Reservierung von STM-Zellen wird im Verwaltungsspeicher 45 eingetragen, an welcher Position 
des Unterahmens STM-Zellen stehen. Fur diese wird einmalig eine Spalte 20 reserviert. Der Spaltenbele- 
gungsstatus gibt an, welche Spalten 20 der aktuellen Lesezeile gultige Nachrichten enthalten; gleichzeitig 
itefert diese Statusinformation Informationen fUr die weitere Spaltenbelegungsprozedur. Der Zeitschlitzzahler 
gema/J Figur 7 wird bei jedem Lesezyklus inkrementiert und gibt somit an, wieviele Zeitschlitze der Zellen 

45 10, 11 in der betreffenden Spalte 20 schon gelesen wurden. Sind alle Zeitschlitze 12 gelesen wird die 
betreffende Spalte 20 als frei gekennzeichnet. Das weiterhin in der Figur 7 erwahnte Hilfsregister ist fUr die 
Such nach freien Spalten vorgesehen. 

Die anhand der Figuren 1 bis 7 beschriebene Umwandlungseinheit fUr einen zellenorientierten Daten- 
strom in einen rahmenorientierten Datenstrom enthalt alle Prinzipien, die fur eine Umwandlungseinheit eines 

so rahmenorientierten Datenstroms in einen zellenorientierten Datenstrom ma/Jgeblich sind. Bei Aufbau und 
Arbeitsweise dieser Umwandlungseinheit mufl lediglich berUcksichtigt werden, daB die einzelnen Zeitschlit- 
ze eines ankommenden rahmenorientierten Datenstroms in verschiedene Bereiche eines Speichers ge- 
schrieben werden, sodaB die in verschiedene Unterahmen zerstUckelte Zellen wieder zusammengesetzt 
werden und somit ein zellenorientierter Datenstrom die Umwandlungseinheit verlatft. Die Steuerung erfolgt 

55 auch hier Uber eine Adressierlogik in aquivalenter Weise zu der anhand der Figuren 1-7 beschriebenen 
Arbeitsweise. 

Hinsichtlich der Ausfuhrungsformen der Speichermatrix 19 und der Adressierlogik 17 sind verschieden 
Ausfuhrungsformen moglich, die sich lediglich in der Adressierungsprozedur sowie in der Schreib- Lese- 
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steuerung geringfUgig unterscheiden konnen. Die dargesteliten Prinzipien der Optimierung der Schreib- 
Leseprozeduren zur Minimierung der Verzogerungen bei der Umwandlung des Datenstromes bleiben 
jedoch auch hier gUltig. 

In der Figur 8 ist ein schematischer Ablaufplan der Funktionsweise einer abgeSnderten AusfUhrungs- 

s form der vorangehend beschriebenen Schaltungsanordnung mit einem sogenannten FIFO-Speicher (First in 
- First out - Speicher) a!s Speicher 19 dargestellt. Ein ankommender zellenorientierter Datenstrom wird 
zellenweise in jeweils einen von N FIFO-Speichern 50 eingelesen und anschlieflend zeitschlitzweise aus den 
FIFO-Speichern 50 ausgelesen. Im ausgangsseitigen Datenstrom sind somit die an jeweils gleichen Stellen 
in den FIFO-Speichern 50 stehenden Zeitschlitze 12 zu einem Unterrahmen zusammengefugt. Der Adres- 

10 siervorgang fUr das Einlesen in die FIFO-Speicher 50 entspricht im wesentlichen der anhand der Figuren 2 
und 3 beschriebenen Arbeitsweise. 

In der Figur 9 ist ein ausfUhrlicheres Schaltbild einer Anordnung mit FIFO-Speichern 50 gema0 Figur 8 
dargestellt. Es ist hier ein Zahler 51 fur mod N Zahlperioden getaktet mit dem Zellentakt T1 und ein 
nachgeschalteter Dekoder 52 fUr die direkte Adressierung der einzelnen N FIFO-Speicher 50 vorhanden. 

75 Der auf einer Leitung 53 ankommende zellenorientierte Datenstrom wird zeitschlitzweise in jeweils einen 
einzelnen FIFO-Speicher 50 eingelesen. Die Adressierung erfolgt zyklisch uber die jeweils tiber ein UND- 
Glied 54 verknupften Dekoderausganssignale und den Zeitsschlitztakt T2. 

Der auf einer Leitung 55 herausgehende Datenstrom bildet einen Unterrahmen, wobei die Daten jeweils 
einer Zeitschlitzposition in einem FIFO-Speicher 50 jeweils an gleicher Position im Unterrahmen erscheinen. 

20 Die Steuerung der Ausleseprozedur erfolgt mit annahernd gleichen Bausteinen 51, 52 , wobei jedoch die 
Taktsteuerung des Zahlers 51 mit dem Zeitschlitztakt T2 vorgenommen wird. 

In jedem FIFO-Speicher 50 ist eine FUllstandsanzeigevorrichtung 56 angeordnet, die signalisiert ob sich 
mindestens ein mit Daten versehener Zeitschlitz 12 im FIFO-Speicher 50 befindet. Wird beim Adressieren 
des jeweiligen FIFO-Speichers 50 festgestellt, daJ3 kein mit Daten versehener Zeitschlitz 12 vorhanden ist 

25 wird uber einen Leerzeitschlitzgenerator 57 ein Leerzeitschlitz in die aktuelle Position im Unterrahmen 
eingefugt. 

Patentanspruche 

30 1. Verfahren zur Umwandlung der Datenstruktur von Nachrichten in einem Paketvermittlungssystem, bei 
dem 

- die Nachrichten sowohl in zellenorientierten Datenstrukturen eingefugt sind, die wiederum Zeit- 
schlitze einheitticher Lange aufweisen, als auch 

- in einer rahmenorientierten Datenstruktur auftreten, wobei die Zeitschlitze einer umgewandelten 
35 Zelle jeweils an vorgegebenen Stellen in aufeinanderfolgenden Rahmen angeordnet sind, 

dadurch gekennzeichnet, da/3 

- die Umwandlung der zellenorientierten Datenstruktur in eine rahmenorientierte Datenstruktur und 
umgekehrt beim Einschreiben bzw.- beim Auslesen der Daten in einen Speicher (19) mit 
folgenden Verfahrensmerkmalen erfolgt: 

40 - die Zellen (10,11) der zu ubertagenen Daten mit zellenorientierter Datenstruktur werden jeweils in 

eine Spalte (20) des Speichers (19) eingeschrieben, wobei sich jeweils ein Zeitschlitz (12) einer 
Zelle (10,11) in einem Spaltenelement des Speichers (19) befindet, 

- das Auslesen der Daten der Zeitschlitze (12) aus dem Speicher (19) und das Einfugen in einen 
Unterrahmen (13,14,15) erfolgt fUr jeweils einen Unterahmen (13,14,15) aus der gleichen Spalten- 

45 position, 

- in einer Adressierlogik (17) wird die optimale Position des aktuell zu speichernden Zeitschlitzes 
(12) in der Speichermatrix (19) ermittelt und ein entsprechender Speicherzeiger fur die Speicher- 
steuerung gesetzt, 

- bei der Optimierung der Speichersteuerung in der Adressierlogik (17) wird der Ort des jeweiligen 
so Matrixzeitschlitzes zugrunde gelegt, der als nachster Zeitschlitz in der jeweils gleichen Spalte der 

Speichermatrix (19) ausgelesen (Lesezeiger) wird und es wird der zeitliche und/oder raumliche 
Abstand minimiert 

2. Verfahren nach Anspruch 1 
55 dadurch gekennzeichnet, da/3 

- bei einer zyklischen Steuerung des Lesezeigers die Adressierlogik (17) derart organisiert ist, da/3 
beim Eintreffen des ersten Zeitschlitzes (12(j1)) einer Zelle (10(j)) sich der ausgangsseitige 
Lesezeiger, gesteuert von der Adressierlogik (17), im Zeitschlitz (12(k)) des Rahmens (13(1)) 
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befindet und da/3 

die Lesezeigerposition durch die Indizes (k) und (I) beschrieben isl: 
k = (( M*j ) + 1 - C ) mod N ;k = 0,1,...N-1 



1 = Iff M*tM + 1 - C ) - K 
N 



mod 



M 



;1=0, 1 , . . .M-l, 



wobei 

I die Zeilennummer im Speicher (19) und 

k die Spaltennummer im Speicher (19) angeben und 

C die Differenz zwischen Schreib- und Lesezeiger als Anzahl von Zeitschlitzen (12) zu 
15 diesem Zeitpunkt darstellt, an dem der Schreibzeiger auf dem ersten Zeitschlitz (12) einer Zelle 

(10) liegt. 

3. Verfahren nach Anspruch 1 
dadurch gekennzeichnet, dafl 

20 - mit einer adaptiven Steuerung des Lesezeigers Zellen (10) ohne Dateninhalt von einem Leerzel- 

lendetektor (16) erkannt werden und nicht in den Speicher (19) eingeschrieben werden. 

4. Verfahren nach Anspruch 1 
dadurch gekennzeichnet, da£ 

25 - bei Zellen (10,11) die in synchroner Zeitvielfachtechnik (STM) organisiert sind die Zeitschlitze (12) 

in Abhangigkeit von ihrer Lage in der Zelle (10,11) in identischen Lagen in den jeweiligen 
Spaltenpositionen des Speichers (19) gespeichert werden - unabhangig von der Lage des 
Lesezeigers. 

30 5. Vorrichtung zur Durchfuhrung des Verfahrens nach einem der vorhergehenden Anspruche 
dadurch gekennzeichnet, dafl 

- der ankommende Datenstrom Uber einen Leerzellendetektor (16) auf den Eingang des Speichers 
(19) gefOhrt ist und da/3 

- die Adressierlogik (17) eingangsseitig mit dem Ausgangssignal des Leerzellendetektors (16) und 
35 dem Taktsignal (T,2fbin) beaufschlagt tst und ausgangsseitig uber Steuerleitungen (34,35) mit den 

Adressierungs- und Schreib- Lesesteuerungseingangen des Speichers (19) verbunden ist. 

6. Vorrichtung nach Anspruch 5 
dadurch gekennzeichnet, dafl 
40 - zwischen dem Leerzellendetektor (16) und dem Eingang des Speichers (19) ein Multiplexer (26) 

geschaltet ist, der gesteuert vom Ausgangssignal des Leerzellendetektors (16) entweder den 
ankommenden Datenstrom durchlaflt oder das Ausgangssignal eines Leerzellengenerators (27) in 
den Datenstrom einfugt. 



45 7. Vorrichtung nach Anspruch 5 

dadurch gekennzeichnet, dafl 

- die Adressierlogik (17) einen Schreibspaltenzahler (30), der mit dem Ausgangssignal des Leerzel- 
lendetektors (16) und dem Taktsignal (T) beaufschlagt ist, eine Spaltenverwaltung (31) und einen 
Lesezahler (32) aufweist und daJ3 

so - die Ausgangssignale des Schreibspaltenzahlers (30), der Spaltenverwaltung (31) und des Lese- 

zahlers (32) uber einen Adressmultiplexer (33) und Steuerleitungen (34,35) auf Steuereingange 
des Speichers (19) geftihrt sind. 

8. Vorrichtung nach Anspruch 7 
55 dadurch gekennzeichnet, dafl 

- die Spaltenverwaltung (31) eingangsseitig ein Schreibsteuerung (43) und ausgangsseitig eine 
Lesesteuerung (44) aufweist, die gemeinsam mit einem Verwaltungsspeicher (45) kommunizieren 
um die optimale Schreibadresse fur den Speicher (19) zu ermitteln. 
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9. Vorrichtung nach Anspruch 5 
dadurch gekennzelchnet, da/3 

- der Speicher (19) aus einer Speichermatrix mit Spalten (20) und Zeilen (21) besteht. 

5 10. Vorrichtung nach Anspruch 5 

dadurch gekennzeichnet, daJ3 

- der Speicher (19) aus mindestens einem FIFO-Speicher (First in / First out - Speicher) aufgebaut 
ist. 



55 
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